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All-Lag Spread-Spectrum Correlator 



BACKGROUND 

1. Field of the Invention 

The present invention generally relates to spread-spectrum (SS) systems. In particular, 
the present invention relates to systems, methods and apparatus for correlating a received SS 
signal with all lags of a reference code sequence and producing all correlation lags at a sampling 
instant. 

2. Description of the Related Art 

SS techniques have applications in many areas such as secure communications, multiple- 
access communications, channel sounding, ranging and target identification using radars and 
sonars, and navigation using Global Positioning System (GPS) or GLONASS. One of the 
essential elements in the implementation of a SS receiver is a correlator. A correlator is required 
at the receiver to initially acquire or code-align the incoming SS signal with the pseudo-noise 
(PN) sequence that is identical to the one used at the transmitter side to spread the signal. A 
correlator is also used to perform other functions such as code tracking, symbol and carrier 
recovery, demodulation of information symbols embedded in the SS signal, and channel 
estimation. A correlator correlates a sequence of N samples in a stream of incoming SS signal 
samples {d n } with a code sequence {c 0 , c„ c^,}, where N is the length of the code 
sequence, and generates a correlation result 

U n = C O d n-{N-\) + C A-(N-2) + C 2 d n-(N-1) ' ' -+ C N-2 d n-l + C N-A (1) 

at the nth sampling instant. Herein the code sequence is referred to as a reference code. The 
reference-code length N is normally selected such that it is equal to the length of the PN 
sequence that is used to spread the SS signal, L, multiplied by the number of samples per chip, 
K, where K is a positive integer. 
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A serial correlator generates correlation values at a rate equal to one per N signal 
samples. That is, a serial correlator generates u_ 2N , u_ N , u 0 , u N , u 1N , .... It is possible that 
the incoming signal samples are not code-aligned with the reference code. There is then a (time) 
lag between the incoming signal samples and the reference code. A serial correlator can only 
generate a correlation value at a particular lag. This correlation value is herein referred to as a 
correlation lag. Computation of a different correlation lag requires shifting or 
delaying/advancing the incoming signal. A parallel correlator, on the other hand, generates 
correlation lags at a rate equal to the rate of the incoming signal samples. Since the reference- 
code length is N, it is required to compute N correlation values corresponding to correlating the 
signal with 0, 1, . . ., N - 1 lags of the reference code. A parallel correlator is therefore required 
to compute N correlation lags, given by 

u n + i = c A-(N-i) +c 1 d n _ (N _ 3) + c 2 d n _ (N _ 4) +---+c N _ 2 d ll +c N _ : d n+l 

U n + 2 = C 0 d n .(N-Z) +C l<W-4) +C 2d„. (N . 5) +---+C N _ 2 d n+1 + C„_,rf„ + 2 

(2) 

U » + N-2 = C O d n-l +CA +C 2 d„ +l +---+C N _ 2 d n+N _ 3 +C N _ 1 d n+N _ 2 

u „ + n-i = c 0 d n + c x d n+l + c 2 d n+2 +■ ■ -+c N _ 2 d n+N _ 2 + c^d^M 
over a duration of N consecutive sampling intervals. 

If the SS signal under consideration is a signal generated by means of periodic repetition 
of a PN sequence without data modulation, then the intended information obtained in the sample 
d n+1 is also contained in d n _ {N _ iy Similarly, the information contained in d n+2 , d n+3 , ... , </ fl+A ,_, is 
also contained in d n _ (N _ 2) , d n _ (N _ 3) , ... ,d n _ r Thus, equation (2) can be equivalently expressed as 
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U n = C Q^n~{N-\) + C A-(N-2) + C 2^n-(M~3) +' " +C N-2^n-\ +C N-l^n 
U n+\ - C 0^n-(N-2) +C l^n~(N~3) + C 2^n~(N-A) +' ' t+C N-2^n +C N^n-(N-l) 
U n+2 = C od n -(N-3) +C l^„-(iV-4) + C 2^n-(N-5)^ " +C N~2^n-(N-l) + C N-\^n-{N-2) 

*W 2 = <?<A-1 +CA +C 2 d nHN-l)+--- +C N-2 d n-S + C N-A-2 

*Wi = c 0 d n + c,d n - {N -v) + c 2 d n _ (N _ 2) +- ■ -+c N _ 2 d n _ 2 + c N _,d n _ x 
Thus, computation of u n , u n+i , ... , u n + N _ x is equivalent to computing r„ = [\ n ,r u ,---,r N . hn f from 
a block of data samples d n ,d n _ v ... , d n , N _ x) , where 
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(4) 



Thus, r n is a set of correlations for all lags or simply a set of all correlation lags. 

The sequence of sets of all correlation lags, {r n }, is generated at a rate equal to the rate of 
incoming SS signal samples {d n }. It is obvious that a means for generating an all-lag correlation 
sequence can be implemented by means of N parallel correlators each of which correlates SS 
signal samples with the reference code at a given lag. However, none of the prior art teaches or 
suggests a method or apparatus for correlating a received SS signal with a reference code using a 
single correlator (a) which has the number of outputs equal to the length of the reference code 
and (b) whose outputs at one sampling instant are all correlation lags for the incoming SS signal 
samples and are produced at a rate equal to the rate of the incoming SS signal samples. 

For example, the SS signal under consideration could be a signal composed by means of 
modulating data with the entirety of a PN sequence. When successive data symbols contained in 
signal samples d n<N ^, d n ^ {N _ 2) , d n+N _ x have the same sign, the intended information 
obtained in the sample d n+l is also contained in d H<N _ iy Similarly, the information contained in 
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d n+2 , d n+3 , d n+N _ x is also contained in d n _ {N _ 2)9 d n _ {N _ 3)9 ... , d n _ x . Thus, equation (2) can be 
equivalently expressed as 



-(N-S) 1 ^2^n-{N-A) 
-(N-4) +C 2^n-(Ar-5)" 



N-2"n 1 ^N-l^n-(N-l) 
N-ld n -(N-\) + C N-\d n -{N~2) 



(5) 



u n+N _ 2 = c Q d n _ x + c x d n + c 2 d nHN _ l} +* • -+^.2^.3 + c^rf,^ 

U n+N-l = C od n + C i^«-(iv-i) +^ 2 ^-(A r -2)"' ^7^-2^-2 " 3rC N-\d n -\ , 

which is the same as equation (3). When successive data symbols contained in signal samples 
d n -(N-i)> d n<N _ 2)9 have opposite sign, the intended information obtained in the sample 

d n+l is also contained in -d n _ {N _ iy Similarly, the information contained in d n+2 , d n+3 , ... 5 d n+N _ x 
is also contained in -d n _ {N _ 2)9 -d n<N _ 3)9 . . . , -d n _ x . Thus, equation (2) becomes 

U n = C od„-(M-l) + C \d n -{N-2) + C 2d n -{N-Z) + * * * +C AT-2^n-l + C N-\d n 



U n+\ ~ C ()d n -(N-2) + C A-(tf-3) + C 2^«-(JV-4) ^ l_C ^-2^« ^-1 ^k-( A^-l) 

W «+2 = C od n -(N-3) +C l^«-(JV-4) +C 2^n-(AT_5) H C ^/-2^«-(^-l) ~ C N-\d n -(N-2) 



(6) 



W »+JV-2 ~ C 0^n-1 +C 1^« ^2^«+<iV-l) + '" C N-2d n -3 C N-\d n -2 
U n+N~\ ~ C od n ~~ C \d n ^ N -\) — C 2 d n -{N-2)~\ C N-2d n -2 ~ C N-\d n -l 

Based on equations (5) and (6), it is clear that computation of w fl , m b+1 , . . w„ +(AM) is equivalent to 
computing r n - [r 0iH ,r lin9 — 9 r N _ u ] T and s„ - K„,^-^_ M ] r from ablock of data samples d n , 
d n _ l9 ... 9 d H<N _ l)9 where 
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(7) 



10 and 
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Equation (7) is the same as equation (4). The all-lag correlation r n is thus a set of even 
correlations for all lags and s n is thus a set of odd correlations for all lags. 

The sequence of sets of all even-correlation lags, {rj, and the sequence of sets of all odd- 
correlation lags, {sj, are generated at a rate equal to the rate of incoming SS signal samples {d tt }. 
It is obvious that a means for generating an all-lag even-correlation sequence can be 
implemented by means of N parallel correlators each of which correlates SS signal samples with 
the reference code at a given lag. It is also obvious that a means for generating an all-lag odd- 
correlation sequence can be implemented by means of TV parallel correlators each of which 
correlates SS signal samples with a sequence specified by a row of the square matrix in equation 
(8). 

None of the prior art, however, teaches or suggests a method or apparatus for correlating 
a received SS signal with a reference code using a single correlator (a) which has the number of 
outputs equal to the length of the reference code and (b) whose outputs at one sampling instant 
are all even-correlation lags for the incoming SS signal samples and are produced at a rate equal 
to the rate of the incoming SS signal samples. In addition, none of the prior art teaches or 
suggests a method or apparatus for correlating a received SS signal with a reference code using a 
single correlator (a) which has the number of outputs equal to the length of the reference code 
and (b) whose outputs at one sampling instant are all odd-correlation lags for the incoming SS 
signal samples and are produced at a rate equal to the rate of the incoming SS signal samples. 
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Summary of the Invention 



A first object of the invention is to provide a method and an apparatus using a single 
correlator for computing or generating all N correlation lags between a reference code and a 
received SS signal. The SS signal is a signal, possibly corrupted by noise and interference, 
5 composed by means of periodic repetition of a PN sequence. The correlator has N outputs and 
generates all N correlation lags once every sampling instant. Such anapparatus can be used for 
SS systems empoloying, for example, binary-phase-shift-keying (BPSK) signals, or code-phase- 
shift-keying (CPSK) signals, all without data modulation. 

A second object of the invention is to provide an apparatus, using a plurality of 
10 correlators, for correlating a plurality of streams of SS signal samples with a reference code, The 
y plurality streams of SS signal samples are generated from a received SS signal, which is a signal, 
0 - s possibly corrupted by noise and interference, composed by means of periodic repetition of a PN 
~j sequence. Each of the correlators has N outputs and generates all N correlation lags once every 
J= sampling instant. Such an apparatus can be used for SS systems empoloying, for example, 
s 15 BPSK signals, quadrature-phase-shift-keyed (QPSK) signals, multicarrier BPSK signals, 
0i multicarrier QPSK signals, or CPSK signals, all without data modulation embedded therein. 
O A third object of the invention is to provide a method and an apparatus, using a 

combination of an even-correlation-lag generator and an odd-correlation-lag generator, for 
computing or generating all N even- and odd-correlation lags between a reference code and a 
20 received SS signal. The received SS signal is a signal composed by modulating data with the 
entirety of a PN sequence. The even-correlation-lag generator has N outputs and generates N 
even-correlation lags once every sampling instant. The odd-correlation-lag generator has 
outputs and generates N odd-correlation lags once every sampling instant. Such an apparatus 
can be used for SS systems empoloying, for example, BPSK signals, or CPSK signals, all with 
25 data modulation embedded therein. 
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A fourth object of the invention is to provide an apparatus, using a plurality of sub- 
apparatuses each of which is a combination of an even-correlation-lag generator and an odd- 
correlation-lag generator, for correlating a plurality of streams of SS signal samples with a 
reference and producing for each of the plurality of streams of SS signal samples all N even- and 
odd-correlation lags once every sampling instant. The plurality of streams of SS signal samples 
are generated from a received SS signal, which is a signal, possibly corrupted by noise and 
interference, composed by means of modulating data with the entirety of a PN sequence. Each of 
the even-correlation-lag generators has N outputs and generates N even-correlation lags once 
every sampling instant. Each of the odd-correlation-lag generators has N outputs and generates 
N odd-correlation lags once every sampling instant. Such an apparatus is useful for SS systems 
empoloying, for example, BPSK signals, QPSK signals, multicarrier BPSK signals, multicarrier 
QPSK signals, or CPSK signals, all having data modulation embedded therein. 

Brief Description of the Drawings 

Fig. 1 is an all-lag even-correlation generator, which generates r n ; 
Fig. 2 is an all-lag odd-correlation generator, which generates s n ; 

Fig. 3 shows an all-lag correlator for correlating a stream of SS signal samples with a 
reference code; 

Fig. 4 shows an all-lag correlator for correlating a plurality of streams of SS signal 
samples with a reference code; 

Fig. 5 shows an all-lag correlator for correlating a stream of SS signal samples with a 
reference code; and 

Fig. 6 shows an all-lag correlator for correlating a plurality of streams of SS signal 
samples with a reference code. 
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Detailed Description of the Preferred Embodiment 



A method to generate r n is based on the recursive relationship 
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r i,n-l 
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r 2,n-\ 




C N-2 


r 2,n 




r 3,n-l 


+ (d H -d M _ N ) 


C N-Z 


r N-2,n 




T N-\,n-\ 






_ r N-l,n 




r o,«-i 







(9) 



Based on knowling r w _ 15 this recursive relationship can be applied to generate r n . The values r,^ 
= 0 and d_ N = d_ {N+x) = ... = d_ {2N _ x) = 0 are assigned as initial conditions. An apparatus that 
5 generates r rt , that is, an all-lag even-correlation generator, is shown in Fig. 1. The apparatus 
2 consists of a plurality of storage means 101-1, 101-2, 101 -N acts as a shift register 
j (collectively referred to as 101) for storing SS signal samples. A subtraction means 102, a 
\ plurality of multipliers 110-1, 110-2, 110-7V, a plurality of storage means 120-1, 120-2, 
\ 120-iV (collectively referred to as 120), and a plurality of adders 130-1, 130-2, 130-7V are also 
JO included in the preferred apparatuses. The input SS signal samples are d_ {N _ l)9 d_ {N _ 2) , d_ {N _ 3) 

and the output vectors are r 0 , r x , r 2 , . . . . 
I The incoming SS signal sample is fed from the port 100 to the input of shift register 101- 

1 1 and the input of subtraction means 102. The signal sample obtained at N previous sampling 
instances is available at the output of shift register 101-7V. The outputs r 0n , r lB , r N _ ln 
15 computed or generated at the nth sampling instant are obtained at the outputs of the adders 130- 
1, 130-2, ... , 130-iV, respectively. The outputs r 0tK _ l9 r ln _ l9 ... , r N _ Xn _ x computed or generated at 
the (n - l)th sampling instant are stored in storage means 120-7V, 120-1, 120-2, ... , 120-(A L 1), 
respectively, and are available at the outputs of respective storage means 120 at the nth sampling 
instant. Before d_ {N _ x) is received, the values stored in 101 and 120 are reset to zero when the 
20 reset operation sets d_ N = d_ (N+l) = . . .= d, (2N _ x) = 0 and r Q _ N = r h _ N = . . = r N _^ N = 0. 
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Operationally, the vector d n is fed into the apparatus. This signal sample is presented to 
the input of the subtraction means 102. Another input of the subtraction means 102 is connected 
to the output of storage means 101-iV. The output of subtraction means 102 is connected to one 
5 of two inputs of multiplier 110-1, and is similarly connected to a plurality of multipliers 110-2, 
110-3, ... , 110-iV. The other inputs of multipliers 110-1, 110-2, 110-7V are connected to 
input ports 115-1, 115-2, ... , 115-iV, which provide code sequence values c N _ x , c N _ 2 , c N _ s , ... , 
c 0 , respectively. Outputs of multipliers 110-1, 110-2, ... , 110-TVare then connected to inputs of 
adders 130-1, 130-2, ... , 130-iV, respectively. Other inputs of adders 130-1, 130-2, ... , 130-7V 
10 are connected to outputs of storage means 120-1, 120-2, ... , 120-iV, respectively. Inputs of 
! storage means 120-1, 120-2, ... , 120-iV are connected to outputs of adders 130-2, 130-3, ... , 
\ 130-7V, 130-1, respectively. Correlator outputs r 0 n , r l n , . . . , r N _ l n obtained at the n th time instant 

thus are provided at outputs of the adders 130-1, 130-2, . . . , 130-iV, respectively. 
: The method to generate $ n is based on the recursive relationship 
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(10) 



15 Based on knowing s rt _ 1? this recursive relationship can be applied to generate s w . The 

values = 0 and d_ N = d_ (N+l) = ... = d_ {2N _ l} = 0 are set as initial conditions. An apparatus 
that generates s n , that is, an all-lag odd-correlation generator, is shown in Fig. 2. The apparatus 
consists of an addition means 202, a plurality of multipliers 210-1, 210-2, . . ., 210-7V, a plurality 
of storage means 220-1, 220-2, ... , 220-7V (collectively referred to as 220), a negator 240, and a 

20 plurality of adders 230-1, 230-2, .. . , 230-iV. Since the generation of s n is always accompanied 
with the generation of r n , the signal sample obtained at the N previous sampling instances can 
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be obtained from the output of shift register 101, the shift register 101 being in an apparatus that 
generates r n , The input SS signal samples are d HN _ l)9 d_ (N _ 2) , </_ (JV _ 3) , ... and the output vectors 
are s 0 , s 13 s 2 , — 

The incoming SS signal sample is fed from the port 200 to the input of addition means 
5 202. The signal sample obtained at N previous sampling instant is available at the output of 
shift register 101-iV. The outputs s Qtlt9 s ln , s N _ u computed or generated at the nth sampling 
instant are obtained at the outputs of adders 230-1, 230-2, 230-iV, respectively. The outputs 
~\«-i> s hn-\> s 2,n-\> > s N-i,n-\ computed or generated at the (n - l)th sampling instant are stored 
in storage means 220-iV, 220-1, 220-2, ... , 220-(7V-l), respectively, and are available at the 
10 outputs of respective storage means 220 at the nth sampling instant. The value -s Q x is 
^ obtained from s 0tn _ t by a negator 240. Before d_^ N _ Y) is received, the values stored in 220 are 
^: reset to zero. When </_ (AM) is received, the reset operation effectively sets d_ N = d_ (N+1) = ... = 

P Operationally, the vector d n is fed into the apparatus. This signal sample is presented to 

€115 the input of addition means 202. Another input of addition means 202 is connected to the output 
O of shift register 101 -JV. The output of addition means 202 is connected to one of two inputs of 
lil multiplier 210-1, and is similarly connected to a plurality of multipliers 210-2, 210-3, . . 210-7V. 
□ Other inputs of multipliers 210-1, 210-2, 210-iV are connected to input ports 215-1, 215-2, 
. . ., 215-7V, which provide code sequence values c N _ x , c N _ 29 c N _ 3 , . . ., c Q , respectively. Outputs of 
20 multipliers 210-1, 210-2, 210-TVare connected to inputs of adders 230-1, 230-2, 230-7V, 
respectively. Other inputs of adders 230-1, 230-2, . . ., 230-iV are connected to outputs of storage 
means 220-1, 220-2, ... , 220-iV, respectively. Inputs of storage means 220-1, 220-2, ... , 220- 
(iV-1) are connected to outputs of adders 230-2, 230-3, 230-7V, respectively. The input of 
storage means 220-7V is connected to the output of negator 240. The input of the negator 240 is 
25 connected to output of adder 230-1. Correlator outputs s 0n , s lM , s N _ hn obtained at the nth 
time instant thus are provided at outputs of the adders 230-1, 230-2, . . ., 230-7V, respectively. 
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An apparatus that accomplishes the first object of the invention is shown in Fig. 3, and 
includes an all-lag even-correlation generator 350, and a reference-code storage means 360. A 
stream of SS signal samples is fed into the apparatus from port 300. Correlation lags for the 
5 stream of SS signal samples are obtained as outputs of the all-lag even-correlation generator 350. 
The reference-code storage means 360 provide code sequence values c 0 , c 1? ... , c Ar _ 1 to the all- 
lag even-correlation generator 350. 

An apparatus that accomplishes the second object of the invention is shown in Fig. 4, and 
includes a plurality of all-lag even-correlation generators 450-1, 450-2, 450-Af (collectively 
10 referred to as 450), and a reference-code storage means 460. M is the number of streams of SS 
signal samples to be correlated with a reference code. The M streams of SS signal samples are 
* fed into the apparatus through ports 400-1, 400-2, ... , 400-M (collectively referred to as 400). 
O Correlation lags for all streams are obtained as outputs of all-lag even-correlation generators 450- 
yi 1, 450-2, ... , 450-M. The reference-code storage means 460 provide code sequence values c 0 , 
%G1 5 c 19 ... 9 c N _ x to the M all-lag even-correlation generators 450. 

fj An apparatus that accomplishes the third object of the invention is shown in Fig. 5, and 

u\ includes an all-lag even-correlation generator 550, an all-lag odd-correlation generator 555, and a 
S reference-code storage means 560. A stream of SS signal samples is fed into the apparatus from 
w port 500, and is directed to the all-lag even- and odd-correlation generators 550 and 555. Even- 
20 correlation lags for the stream of SS signal samples are obtained as outputs of the all-lag even- 
correlation generator 550. Odd-correlation lags for the stream of SS signal samples are obtained 
as outputs of the all-lag odd-correlation generator 555. The reference-code storage means 560 
provide code sequence values c 09 c 19 c N ^ to the all-lag even-correlation generator 550 and 
the all-lag odd-correlation generator 555. 
25 An apparatus that accomplishes the fourth object of the invention is shown in Fig. 6, and 

includes a plurality of all-lag even-correlation generators 650-1, 650-2, 650-M (collectively 
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referred to as 650), a plurality of all-lag odd-correlation generators 655-1, 655-2, ... , 655-M 
(collectively referred to as 655), and a reference-code storage means 660. M is the number of 
streams of SS signal samples to be correlated with a reference code. The M streams of SS signal 
samples are fed into the apparatus through ports 600-1, 600-2, ... , 600-M (collectively referred 
5 to as 600). Even-correlation lags for all streams are obtained as outputs of all-lag even- 
correlation generators 650-1, 650-2, 650-M. Odd-correlation lags for all streams are 
obtained as outputs of all-lag odd-correlation generators 655-1, 655-2, ... , 655-M. The 
reference-code storage means 660 provide code sequence values c 09 c l9 ... 9 c N _ { to the M all-lag 
even-correlation generators 650 and the M all-lag odd-correlation generators 655. 
10 It will be apparent to those skilled in the art that various modifications may be made to 

the apparatus described herein without departing from the scope and spirit of the invention. For 
S example, the apparatus described herein may be used in a particular application, but may discard 
if ; some of the outputs produced by an all-lag correlator, or may not use some/all outputs produced 
^ at some sampling instance. Furthermore, it will be apparent to those skilled in the art that the 
M5 apparatus described herein can be implemented not only in the digital domain (i.e., using very 
O large scale integration circuits to process the incoming SS signal that is digitized using an 
yj analog-to-digital converter) but also in the analog domain (viz., via using surface-acoustic-wave 
O devices, charge-coupled devices or other equivalents) and also in software for execution in 
digital signal processor(s) or programmable device(s) or their equivalents. 
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We claim: 

1. An apparatus for correlating a spread-spectrum signal sample with a reference code, 
comprising: 

a correlation lag at a prior sampling instance; and 
5 storage means for storing the correlation lag; 

wherein a correlation lag for the current sampling instance is generated based on the 
correlation lag for the last previous sampling instance. 

2. The apparatus of claim 1, wherein the correlation lag is an even-correlation lag. 

10 

3. The apparatus of claim 1, wherein the correlation lag is odd-correlation lag. 

4. The apparatus of claim 3, wherein a second correlation lag is generated, the second 
correlation lag being an even correlation lag. 

15 

5. An apparatus for correlating a spread-spectrum signal sample with a reference code, 
comprising: 

spread spectrum signal storage means for storing the spread-spectrum signal sample at a 
present sampling instance and at a previous sampling instance; 
20 subtraction means for calculating a difference between the present sampling instance and 

the previous sampling instance; 

multiplication means for computing the multiplication result of the difference calculated 
by the subtraction means and an element of the reference code; 

correlation lag storage means for storing a correlation lag obtained at the last previous 
25 sampling instance; and 
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addition means, coupled to the outputs of the multiplication means and the correlation lag 
storage means; 

wherein the addition means generates a correlation lag for the present instance based on 
the previous value of the correlation lag. 

5 

6. The apparatus of claim 5, wherein at least one of the spread spectrum signal storage 
means and the correlation lag storage means include a surface-acoustic-wave (SAW) device. 

7. The apparatus of claim 5, wherein at least one of the spread spectrum signal storage 
10 means and the even-correlation-lag storage means include a charge-coupled device (CCD). 

8. The apparatus of claim 5, further comprising a rotating-reference generator including a 
plurality of storage elements configured as end-around shift registers. 

15 9. The apparatus of claim 8, wherein the stream of spread-spectrum signal samples is 
generated from a received BPSK signal composed by means of periodic repetition of a PN 
sequence. 

10. The apparatus of claim 8, wherein the stream of spread-spectrum signal samples is 
20 generated from a received CPSK signal composed by means of periodic repetition of a PN 

sequence. 

1 1 . The aparatus of claim 5, wherein the correlation lags are even-correlation lags. 

25 12. The apparatus of claim 5, further including a negator configured to generate odd 
correlation lags. 
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13. An apparatus for correlating a plurality of streams of a spread-spectrum signal sample 
with a reference code, comprising: 

spread spectrum signal storage means for storing the spread-spectrum signal sample at a 
5 present sampling instance and at a previous sampling instance for each stream; 

subtraction means for calculating a difference between the present sampling instance and 
the previous sampling instance for each stream; 

multiplication means computing the multiplication result of the difference calculated by 
the subtraction means and an element of the reference code for each stream, the element of the 
10 reference code for each stream being the same element; 

correlation lag storage means for storing a correlation lag obtained at the last previous 
sampling instance for each stream; and 

addition means, coupled to output of the multiplication means and the correlation lag 
storage means; 

15 wherein the addition means generates a correlation lag for the present instance based on 

the previous value of the correlation lag. 

14 An apparatus of claim 13, wherein the plurality of streams of spread-spectrum signal 
samples are generated from a BPSK signal composed by means of periodic repetition of a PN 
20 sequence. 

15. An apparatus of claim 13, wherein the plurality of streams of spread-spectrum signal 
samples are generated from a CPSK signal composed by means of periodic repetition of a PN 
sequence. 

25 
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16. An apparatus of claim 13, wherein the plurality of streams of spread-spectrum signal 
samples are generated from a QPSK signal composed by means of periodic repetition of a PN 
sequence. 

5 17. An apparatus of claim 13, wherein the plurality of streams of spread-spectrum signal 

samples are generated from a multicarrier BPSK signal each of subcarrier signals being 
composed by means of periodic repetition of a PN sequence. 

18. An apparatus of claim 13, wherein the plurality of streams of spread- spectrum signal 

10 samples are generated from a multicarrier QPSK signal each of subcarrier signals being 
composed by means of periodic repetition of a PN sequence. 



0 19. A method of producing a correlation lag for a spread spectrum signal sample, comprising 

01 the steps of: 

,hl5 storing spread-spectrum signal samples obtained at the current sampling instance and at a 

p plurality of previous sampling instances in a shift register; and 

* J computing the correlation lag for the current sampling instance based on; (i) a correlation 

%z lag for a previous sampling instance; (ii) a reference code; (iii) the spread-spectrum signal 

u sample at the current sampling instance; and (iv) the spread-spectrum signal sample at a 

20 previous sampling instance. 
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Abstract 



An all-lag correlator correlates a received spread-spectrum signal with a reference code 
and produces in each sampling instant TV correlation lags corresponding to the correlation of the 
received signal with 0, 1, . . N-l lags (or delays) of the reference code, wherein N is the length 
5 of the reference code. The received signal, possibly embedded in noise and interference, consists 
of periodic replicas of the reference code with or without data modulation. Methods and 
apparatus for computing all-lag correlation sequence include a single correlator (a) which has 
the number of outputs equal to the length of the reference code and (b) whose outputs at one 
sampling instant are all correlation lags for the incoming SS signal samples and are produced at a 

10 rate equal to the rate of the incoming SS signal samples. A first embodiment of the present 
invention describes a method and apparatus of an all-lag correlator which is applicable to 
situations where data modulation is not present in the received signal. A second embodiment of 
the present invention describes a method and apparatus of an all-lag correlator which is 
applicable for situations where data modulation is present in the received signal. The apparatus 

15 includes storage means for storing spread-spectrum signal samples, subtraction means, a plurality 
of multiplication means each computing the multiplication result for the output of subtraction 
means and an element of the reference code, storage means for storing correlation lags, and a 
plurality of addition means. 
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